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(57) Abstract 

The invention relates to a 
method of performing contention 
resolution for dedicated channel 
reservation of a cellular radio net- 
work air interface (170), a net- 
work part (128) of the cellular 
radio network, and a subscriber 
terminal (150) of the cellular ra- 
dio network. (404) The network 
part (128) captures a random ac- 
cess request message (acc_req) 
transmitted on a random access 
channel by the subscriber ter- 
minal (150). (406) The net- 
work part (128) transmits an ac- 
cess grant message (acc_gra) on 
an access grant channel to the 
subscriber terminal (150). (408, 
410) At least one subscriber ter- 
minal (150) receives the access 
grant message (acc_gra) on the 
access grant channel and on the 
basis thereof assumes having re- 
served a dedicated channel. (412, 416) Hie network layer of at least one subscriber terminal (150) transmits on the dedicated channel a 
network layer service request message (d MSI), which contains the subscriber terminal (150) identifier, to the network layer of the network 
part. In accordance with the invention, the contention is resolved in such a way that (420) the radio network sublayer included in the net- 
work layer of the network part (128) transmits on the dedicated channel a response message (cont_res MSI), which contains the subscriber 
terminal (150) identifier to the radio network sublayer of the subscriber terminal (150). Thereafter, (422, 424) the radio network sublayer 
of at least one subscriber terminal (150) compares the subscriber terminal (150) identifier included in the response message (cont_res MSI) 
received on the dedicated channel with its own identifier, and (422) if the identifiers are identical, it concludes that the channel reservation 
succeeded, and (424) if the identifiers are different, it concludes that the channel reservation failed. 
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Contention resolution method in channel allocation 

FIELD OF THE INVENTION 

The invention relates to a method of performing contention resolu- 
tion for dedicated channel reservation of a cellular radio network air interface, 
5 which comprises: a network part and a radio connection from the network part 
to at least one subscriber terminal; the network part captures a random access 
request message transmitted on a random access channel by the subscriber 
terminal; the network part transmits an access grant message on an access 
grant channel to the subscriber terminal; at least one subscriber terminal re- 
10 ceives the access grant message on the access grant channel and on the ba- 
sis thereof assumes having reserved a dedicated channel; a network layer of 
at least one subscriber terminal transmits a network layer service request 
message, which contains the subscriber terminal identifier, on the dedicated 
channel to the network layer of the network part. 

1 5 BACKGROUND OF THE INVENTION 

In the above-described manner the subscriber terminal requests a 
dedicated control channel on common control channels. Signalling needed for 
connection establishment is completed on the dedicated channel, whereafter a 
transfer to an actual traffic channel will be performed. 

20 The network part cannot know when ; the subscriber terminal is 

ready to start communicating, therefore the subscriber terminal's first message 
cannot be timed to avoid coincidence with the transmission of some other 
subscriber terminal. 

The random access request message contains information on why 

25 the subscriber terminal wishes to establish the connection, and a random dis- 
criminator, but not an identifier to identify the subscriber terminal. In GSM 
system, for instance, the length of the random discriminator is only five bits. In 
UMTS (Universal Mobile Telephone System) system, the random discriminator 
is probably slightly longer. 
. 30 Thus it is possible that at the same time instant two subscriber ter- 

minals transmit a random access request message with the same content. As 
a result two things may occur in the network part: the first burst is received at a 
considerably higher power than the second and its content can thus be de- 
coded, or, neither one can be received. The latter case is not problematic, a 
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Slotted Aloha protocol \i then used, according to which both subscriber termi- 
nals retransmit the random access request message in a raridom time. 

The former case causes a problem which relates to the present in- 
vention. The network part transmits an access grant message, and two (or 
5 even more) subscriber terminals receive said message. If the data contained 
in the access grant message correspond to the content of the random access 
request message transmitted by the subscriber terminal, the subscriber termi- 
nal assumes having reserved a dedicated channel. This gives rise to a con- 
tention which subscriber terminal has succeeded in making the reservation. 

10 The problem is solved by a particular contention resolution procedure. 

In GSM system the subscriber terminal transmits a data link layer 
SABM (Set Asynchronous Balanced Mode) frame containing a network layer 
service request message. The service request message contains the identifier 
of the subscriber terminal. The data link layer of the subscriber terminal stores 

15 the content of this frame to perform contention resolution. The network part 
returns the service request message in a data link layer UA (Unnumbered Ac- 
knowledgment) frame. The data link layer of the subscriber terminal compares 
the content of the UA frame information field, i.e. of the service request mes- 
sage, with the content of the stored message. If the contents are not identical, 

20 the subscriber terminal comes to a conclusion that its reservation failed. Then 
the subscriber terminal terminates its traffic on said dedicated channel and 
eventually restarts a new reservation operation for a dedicated channel. If the 
contents are identical, the subscriber terminal comes to a conclusion that the 
reservation succeeded and continues traffic on said dedicated channel. 

25 The above-described arrangement can be used in GSM system. In 

new systems that are developed further from the basis of GSM system, for 
instance in UMTS (Universal Mobile Telephone System), the use of the de- 
scribed arrangement creates problems. When transferring protocols of the de- 
scribed GSM sublayers to UMTS, the contention resolution would be per- 

30 formed in an LLC (Logical Link Control) layer located in the data link layer to 
be described in greater detail later on in the text. The LLC sublayer can be 
used in the minimum mode to avoid peer-to-peer signalling between the net- 
work part and the subscriber terminal. Then the described arrangement does 
not work. Another problem with the known solution is that unnecessary data 

35 has to be transmitted over the air interface when the whole content of the net- 
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work layer service request message is repeated in the UA frame, even though 
the mere identifier of the subscriber terminal would be sufficient. 

BRIEF DESCRIPTION OF THE INVENTION 

The object of the invention is to provide a method and an equip- 
5 ment for implementing the method to the effect that the above problems can 
be solved. This is achieved by a method of the type described in the preamble, 
which is characterized in that a radio network sublayer included in the network 
layer of the network part transmits on a dedicated channel a response mes- 
sage containing a subscriber terminal identifier to a radio network sublayer of 

10 the subscriber terminal; the radio network sublayer of at least one subscriber 
terminal compares the identifier received in the response message on the 
dedicated channel with its own identifier, and if the identifiers are identical, it 
comes to a conclusion that its dedicated channel reservation succeeded, and 
if the identifiers are different, that its dedicated channel reservation failed. 

15 The invention further relates to a network part in a cellular radio 

network comprising protocol software which is arranged to capture a random 
access request message transmitted on the random access channel by the 
subscriber terminal, to transmit an access grant message on the access grant 
channel to the subscriber terminal, to receive a service request message 

20 containing the subscriber terminal identifier transmitted on the dedicated 
channel by at least one subscriber terminal network layer. 

In accordance with the invention, the network part of the cellular ra- 
dio network is characterized in that the protocol software is arranged to trans- 
mit a response message, which contains the subscriber terminal identifier, of 

25 the radio network sublayer included in the network layer on the dedicated 
channel to the radio network sublayer. 

The invention further relates to a subscriber terminal in a cellular 
radio network comprising protocol software, which is arranged to transmit a 
random access request message on a random access channel to a network 

30 part, to receive an access grant message on an access grant channel trans- 
mitted by the network part and to assume on the basis thereof that a dedicated 
channel is reserved, to transmit a network layer service request message 
containing a subscriber terminal identifier on the dedicated channel to the net- 
work layer of the network part. 

35 In accordance with the invention, the subscriber terminal in the eel- 
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lular radio network is characterized in that the protocol software is arranged to 
' rece i ve a response message containing the subscriber terminal identifier 
. transmitted on the dedicated channel by the radio network sublayer included in 
the network part's network layer, to compare the subscriber terminal identifier 
5 in the response message received in the radio network sublayer with its own 
identifier, and to come to the conclusion that if the identifiers are identical, the 
reservation succeeded, and if the identifiers are different, the reservation 
failed. 

The preferred embodiments of the invention are disclosed in de- 
10 pendent claims. 

The invention is based on shifting the responsibility of the conten- 
tion resolution procedure from the data link layer to the radio network sublayer 
of the network layer. 

Several advantages are achieved with the method and arrangement 
15 of the invention. The solution enables current solutions in GSM to be flexibly 
transferred into UMTS. The structure of the response message is also made 
more sensible, whereby unnecessary data will not be repeated needlessly. 
Alternatively, the normal network layer message is used as a response mes- 
sage, whereby the transmission of an extra contention resolution message is 
20 avoided altogether. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail in 
connection with preferred embodiments, with reference to the attached draw- 
ings, wherein 

25 Figure 1 illustrates an example of the structure of a cellular radio 

network, 

Figure 2 illustrates the structure of a transceiver, 
Figure 3 illustrates protocol stacks of the cellular radio network, 
Figure 4 is a message sequence chart illustrating the contention 
30 resolution in accordance with the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Wjth reference to Figure 1, a typical structure of the cellular radio 
network in accordance with the invention will be described. Figure 1 shows 
only sections that are relevant to the description of the invention, but it is obvi- 
35 ous to one skilled in the art that a conventional cellular radio network also 
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comprises other functions and structures whose description in greater detail is 
not necessary herein. The examples describe a cellular radio network using 
TDMA (Time Division Multiple Access), but the invention is not restricted 
thereto. The invention can be applied to GSM-based cellular radio networks, 
5 which refer to systems that are based at least partly on the GSM system 
specifications. One example is UMTS (Universal Mobile Telephone Siystem). 

The cellular radio network typically comprises a fixed network infra- 
structure, i.e. a network part 128 and subscriber terminals 150, which may be 
fixed terminals, terminals located in a vehicle, or portable, carry-around termi- 

10 nals. The network part 128 comprises base stations 100. A base station con- 
troller 102 communicating with the base stations controls a plurality of base 
stations 100 in a centralized manner. The base station 100 comprises trans- 
ceivers 114. The base station 100 typically comprises one to sixteen trans- 
ceivers 114. For instance, in TDMA radio systems one transceiver 114 pro- 

1 5 vides radio capacity for one TDMA frame, that is, typically for eight time slots. 

The base station 100 comprises a control unit 118, which controls 
the operation of the transceivers 114 and a multiplexer 116. With the multi- 
plexer 116 the traffic and control channels used by a plurality of transceivers 
114 are applied to one transmission link 160. 

20 The transceivers 114 of the base station 100 have a connection to 

an antenna unit 112 which implements a bidirectional radio connection 170 
with the subscriber terminal 150. In the bidirectional radio connection 170 the 
structure of the frames to be transmitted is accurately defined and it is called 
an air interface. 

25 Figure 2 illustrates in greater detail the structure of one transceiver 

114. The receiver 200 comprises a filter, which eliminates frequencies outside 
the desired frequency band. Thereafter the signal is converted into an inter- 
mediate frequency or directly onto the baseband, in which form the signal is 
sampled and quantized in an analogue-to-digital converter 202. An equalizer 

30 204 compensates for interference, for instance interference caused by multi- 
path propagation. A demodulator 206 takes from the equalized signal the bit 
stream which is applied to a demultiplexer 208. The demultiplexer 208 sepa- 
rates the bit stream from different time slots into specific logical channels. A 
channel codec 216 decodes the bit stream of different logical channels, i.e. it 

35 decides whether the bit stream is signalling information to be applied to a con- 
trol unit 214, or whether the bit stream is speech to be applied 240 to a speech 
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codec 122 of the base station controller 102. The channel codec 216 also 
performs error correction. The control unit 214 performs internal control tasks 
by controlling various units. A burst former 228 adds a training sequence and 
tail bits to data coming out of the channel codec 216. A multiplexer 226 desig- 
5 nates a time slot for each burst. A modulator 224 modulates digital signals 
onto a radio frequency carrier. This function is analogue in nature, so its per- 
formance requires a digital-to-analogue converter 222. A transmitter 220 com- 
prises a filter, by which the bandwidth is limited. Moreover, the transmitter 220 
controls the output power of the transmission. A synthesizer 212 arranges 

10 necessary frequencies for different units. A clock included in the synthesizer 
212 may be locally controlled or it can be controlled in a centralized manner 
from somewhere else, for instance, from the base station controller 102. The 
synthesizer 212 generates the necessary frequencies, for instance, with a 
voltage-controlled oscillator. 

15 The structure of the transceiver can be further divided in the man- 

ner described in Figure 2 into radio frequency parts 230 and a digital signal- 
processing processor with software 232. The radio frequency parts 230 com- 
prise the receiver 200, the transmitter 220 and the synthesizer 212. The digital 
signal-processing processor with software 232 comprise the equalizer 204, the 

20 demodulator 206, the demultiplexer 208, the channel codec 216,. the control 
unit 214, the burst former 228, the multiplexer 226 and the modulator 224. The 
analogue-to-digital converter 202 is needed to convert the analogue radio sig- 
nal into a digital signal, and correspondingly, the digital-to-analogue converter 
222 is needed to convert the digital signal into an analogue signal. 

25 The base station controller 102 comprises a group switching field 

120 and a control unit 124. The group switching field 120 is used for speech 
and data switching and for connecting signalling circuits. A base station sys- 
tem 126 formed by the base station 100 and the base station controller 102 
further comprises a transcoder 122. In general, the transcoder 122 is located 

30 as close as possible to a mobile services switching centre 132, since speech 
can then be transmitted between the transcoder 122 and the base station 
controller 102 in the cellular radio network format saving transmission capac- 
ity. In UMTS system the base station controller 102 can be called an RNC 
(Radio Network Controller). 

35 The transcoder 122 converts the different digital coding formats of 

speech used between the public switched telephone network and the mobile 
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telephone network to be mutually compatible, for instance, from the 64 kbits/s 
format of the fixed network into some other format (e.g. 13 kbits/s) of the cel- 
lular radio network and vice versa. The control unit 124 performs call control, 
mobility management, collecting of statistic data and signalling. 
5 UMTS system employs an IWU 190 (Interworking Unit) to apply the 

base station system 126 to the second generation GSM mobile services 
switching centre 132 or to a support node 180 of the second generation 
packet switched network. In accordance with Figure 1, a circuit switched con- 
nection can be established from the subscriber terminal 150 to a telephone 

10 136 switched in the public switched telephone network (PSTN) through the 
mobile services switching centre 132. The cellular radio network may also em- 
ploy a packet switched connection, for instance the packet switched data 
transmission of the GSM Phase 2+, i.e. GPRS (General Packet Radio Serv- 
ice). The support node 180 (SGSN = Serving GPRS Support Node) estab- 

15 fishes the connection between the packet switched network 182 and the IWU 
190. The support node's 180 task is to transmit packets between the base sta- 
tion system and the gateway node 184 (GGSN = .Gateway GPRS Support 
Node) and to keep a record of the subscriber terminal's 150 location in the 
area. 

20 The IWU 190 may be a physically separate device as in Figure 1 , or 

it can be integrated to be a part of the base station controller 102 or the mobile 
services switching centre 132. As appears from Figure 1, when using the 
packet switched data transmission, data is not necessarily transmitted through 
the transcoder 122 between the IWU 190 and the group switching field 120, 

25 when the data to be transmitted is not allowed to be transcoded. 

The gateway node 184 connects the public packet switched net- 
work 186 and the packet switched network 182. At the interface, an internet 
protocol or an X.25 protocol can be used. The gateway node 184 conceals by 
encapsulating the internal structure of the packet switched network 182 from 

30 the public packet switched network 1 86, and thus the packet switched network 
182 appears to the public packet switched network 186 as a subnetwork, to 
the subscriber terminal 150 of which the public packet switched network may 
address packets and from which subscriber terminal it may receive packets. 

The packet switched network 182 is typically a private network us- 

35 ing an internet protocol, which network carries signalling and tunneled user 
data. The structure of the network 182 may vary operator-specifically con- 
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cerning both the architecture and the protocols below the internet protocol 
layer. 

The public packet switched network 186 may be, for instance, a 
global internet network with a communicating terminal 188, for instance, a 

5 server computer, wishing to transmit packets to the subscriber terminal 1 50. 

The mobile sen/ices switching centre 132 communicates with an 
operations and maintenance centre (OMC), by means of which the operation 
of the radio telephone system is controlled and monitored. The operations and 
maintenance centre 132 is typically a relatively powerful computer with specific 

10 software. The control may also be applied to individual parts of the system, 
since control channels needed for control data transmission can be applied to 
the data transmission connections between the different parts of the system. 

In addition, the personnel installing a network and controlling the 
operations may have at their disposal, for instance, a portable computer with 

15 management software 140 (EM = Element Manager) for the management of 
separate network elements. In the example of the figure, a device 140 is cou- 
pled to a data transmission port in the control unit 118 of the base stationlOO, 
thus enabling the operation of the base station 100 to be controlled and 
monitored therewith, for instance, by examining and changing the values of 

20 parameters regulating the operation of the base station. 

The structure of the subscriber terminal 150 can be described util- 
izing the description of the transceiver 114 structure of Figure 2. The compo- 
nents of the subscriber terminal 1 50 are operationally the same as those of the 
transceiver 114. The subscriber terminal 150 additionally comprises a duplex 

25 filter between the antenna 1 12 and the receiver 200 and the transmitter 220, 
user interface parts and a speech codec. The speech codec is connected to 
the channel codec via a bus 240. 

Since the present invention relates to the processing of protocols 
used in the cellular radio network, an example of implementing necessary 

30 protocol stacks will be described next with reference to Figure 3. In Figure 3, 
the leftmost protocol stack is a protocol stack located in the subscriber terminal 
150. The next protocol stack is in the base station system 126. The third pro- 
tocol stack is in the IWU 190. The rightmost protocol stack is located in the 
mobile services switching centre 132. The air interface 170 implemented by 

35 the radio connection 170 between the subscriber terminal 150 and the base 
station system can also be referred to as an Um interface. The interface 162 
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between the base station system 126 and the mobile services switching centre 
132 is called an A interface. Between the base station system 126 and the 
IWU there is an lu interface 300. 

The protocol stacks are formed in accordance with the OSI (Open 
5 Systems Interconnection) model of the ISO (International Standardization Or- 
ganization). In the OSI model, the protocol stacks are divided into layers. 
There can be seven layers. A layer in each device 150, 126, 190, 132 com- 
municates logically with a layer in another device. Only the lowest, physical 
layers communicate directly with one another. Other layers always use serv- 

10 ices provided by the layer next below. A message must therefore physically 
travel vertically between the layers, and only in the lowest layer the message 
travels horizontally between the layers. 

The actual bit level data transmission takes place through the low- 
ermost (the first) physical layer, Layer 1. In the physical layer, mechanical, 

15 electric and operational characteristics are determined for connection to a 
physical transmission link. In GSM, the physical layer at the air interface 170 is 
implemented by means of TDMA technology. 

The next (the second) layer, i.e. a data link layer, uses the services 
of the physical layer to provide reliable data transmission, which includes for 

20 instance, correction of transmission errors. 

At the air interface 170 the data link layer divides into an RLC/MAC 
sublayer and an LLC sublayer. In the RLC/MAC (Radio Link Control/Medium 
Access Control) sublayer, the RLC part is responsible for segmenting and 
collecting data to be transmitted. In addition, the RLC part masks quality fluc- 

25 tuations in the radio connection 170 of the physical layer from the upper lay- 
ers. The MAC part allocates and releases traffic channels for radio bearers. 
The LLC sublayer controls data flow at the interface between the second and 
the third layer. The LLC layer transmits the received data flow on the radio 
connection 170 using error detection and correction levels required by the 

30 quality standard of the offered service. An implementation, in which a radio 
network sublayer to be described below communicates directly with the 
RLC/MAC sublayer, is also possible. 

The third layer, i.e. the network layer, offers the upper levels inde- 
pendence of data transmission and switching techniques by which the con- 

35 nections between terminals are handled. The network layer carries out con- 
nection setup, maintenance and release, for instance. In GSM, the network 
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layer is also known as a signalling layer. It has two main functions: message 
routing and providing a plurality of independent, simultaneous connections 
between two entities. 

In the conventional GSM system, the network layer comprises a 
5 connection management sublayer CM, a mobility management sublayer MM 
and a radio resource management sublayer. 

The radio resource management sublayer is responsible for fre- 
quency spectrum management and for system reactions to changing radio 
conditions. In addition, it is responsible for maintaining a high-quality channel, 

10 for instance, by attending to channel selection, channel release, possible fre- 
quency hopping sequences, power control, time setting, reception of sub- 
scriber terminal measurement reports, timing advance control, ciphering set- 
tings and handover between cells. Messages of this sublayer are transmitted 
between the subscriber terminal 150 and the base station controller 102. 

15 The mobility management sublayer MM handles the consequences 

resulting from the mobility of the subscriber terminal user, which do not directly 
relate to the operation of the radio resource management sublayer. In a fixed 
network this sublayer would attend to user authorization verification and con- 
nection of the user to the network. In cellular radio networks the sublayer in 

20 question thus supports user mobility, registration and management of data 
resulting from mobility. In addition, the sublayer checks the identity of the sub- 
scriber terminal and the identities of permitted services. Messages of this 
sublayer are transmitted between the subscriber terminal 150 and the mobile 
services switching centre 132. 

25 The connection management sublayer CM manages all operations 

associated with circuit-switched call management. These operations are pro- 
vided by a call management entity, moreover, other services, such as SMS 
(Short Message Service) are provided by separate entities. The connection 
management sublayer does not detect user mobility. So in GSM, the opera- 

30 tions of the connection management sublayer come almost directly from ISDN 
(Integrated Services Digital Network) of the fixed network. The call manage- 
ment entity establishes, maintains and releases the calls. It has specific pro- 
cedures for calls originated by and terminating to the mobile station 1 50. Also 
in this sublayer, messages are transmitted between the subscriber terminal 

35 150 and the mobile services switching centre 132. 
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In UMTS, the TDMA technique employed in the physical layer in 
GSM is replaced by a broadband CDMA technique (Code Division Multiple 
Access), a broadband TDMA technique or a broadband combination of the 
CDMA and TDMA techniques. In this case the GSM radio resource manage- 
5 ment sublayer cannot be reused in UMTS, but it is replaced by a radio network 
sublayer RNL providing corresponding services upwards. The radio network 
sublayer can be divided into RBC (Radio Bearer Control) and RRC (Radio Re- 
source Control) sublayers, but it can also be preserved as a single entity. 
When preserved as a single entity, it can be called an RRC sublayer. If divi- 

10 sion into sublayers is applied, the RRC sublayer performs e.g. cell data broad- 
casting, paging, processing of subscriber terminal 150 measurement results 
and handovers. In the RBC sublayer, establishment of a logical connection is 
provided, and then are determined, for instance, the bit rate of the radio 
bearer, bit error ratio and whether the transmission concerned is packet 

1 5 switched or circuit switched. 

The subscriber terminal 150 needs a UAL (UMTS Adaptation Layer) 
sublayer between the mobility management and radio network sublayers, in 
which UAL sublayer the primitives of an upper mobility management sublayer 
are changed into primitives of a lower radio network sublayer. The UAL 

20 sublayer enables a plurality of separate mobility management sublayers (e.g. 
GPRS and GSM mobility management sublayers) to be arranged onto one 
radio network sublayer. 

The only network sublayer processed in the base station system 
126 is the radio network sublayer, messages of the connection management 

25 and mobility management sublayers are processed transparently, i.e. they are 
simply transmitted back and forth through specific sublayers. A RANAP 
sublayer (Radio Access Network Application Part) provides procedures for 
negotiating and managing both circuit switched and packet switched connec- 
tions. It corresponds to a BSSAP (Base Station System Application Part) of 

30 GSM, the BSSAP comprising BSSMAP (Base Station System Management 
Part) and DTAP (Direct Transfer Application Part). 

The lower layers of the lu interface 300 can be implemented, for in- 
stance, by means of ATM (Asynchronous Transfer Mode) protocols: 
SAAL/SS7 (Signaling ATM Adaptation Layer / Signaling System Number 7), 

35 AAL (ATM Adaptation Layer). 
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The IWU 190 comprises the RANAP, SAAL/SS7, AAL sublayers 
and the physical layer corresponding to those of the base station system 126. 

The IWU 190 and the mobile services switching centre 132 further 
comprise a BSSMAP sublayer which is used for transmitting data associated 
5 with a particular subscriber terminal 150 and control data relating to the base 
station system 126 between the IWU 190 and the mobile services switching 
centre 132. 

At the A interface, the first and the second sublayers are imple- 
mented by means of MTP and SCCP sublayers (Message Transfer Part, Sig- 

10 naling Connection Control Part). Their structure is simpler than at the air in- 
terface 170, since mobility management, for instance, is not needed. 

As we have now described, with reference to Figures 1, 2 and 3, an 
example of a system with protocols, where the invention can be used, we can 
proceed to describe the actual method of the invention. Figure 4 shows as a 

15 message sequence chart how two subscriber terminals MS1 and MS2 com- 
municate with a network part 128, in the example particularly with the base 
station system BSS. The second subscriber terminal MS2 is located farther 
away from the base station antenna 112 than the first subscriber terminal 
MS1 . For the sake of clarity, Figure 4 does not show the physical layer. 

20 The second subscriber terminal MS2 decides to establish a con- 

nection to the network part 128, for instance, because the user wishes to 
originate a call, or in order to receive an incoming call. When the user wishes 
to originate a call, the connection management sublayer transmits a data 
transmission request to the UAL sublayer MS2 UAL. The UAL sublayer MS2 

25 UAL transmits 400 the data request d_req to a radio network sublayer MS2 
RNL. The radio network sublayer MS2 RNL transmits a signalling bearer set- 
up request sb_req to the data link layer MS2 L2 which transmits a random 
access request acc_req to the data link layer of the base station system BSS 
L2, which forwards it as a signalling bearer set-up request sbjnd to the radio 

30 network sublayer BSS RNL. The signalling bearer is negotiated by using 
common channels The random access channel is used in the direction of the 
network part 128 and the access grant channel is used in the direction of the 
subscriber terminal 1 50. 

Substantially simultaneously, the first subscriber terminal MS1 

35 starts a similar connection establishment procedure. In the figure, it appears in 
such a way that the first subscriber terminal's UAL sublayer MS1 UAL trans- 
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mits 402 a data request d_req to the radio network sublayer MS1 RNL. The 
radio network sublayer MS1 RNL transmits the signalling bearer set-up mes- 
sage sb_req to the data link layer MS1 L2 which transmits the random access 
request acc_req to the base station's data link layer BSS L2, which forwards it 
5 as a signalling bearer set-up request sbjnd to the radio network sublayer 
BSS RNL. 

It is assumed in the example that the content of the random access 
request messages sent by both subscriber terminals is by chance exactly the 
same. As appears from the figure, the random access request messages 

10 acc_req of both subscriber terminals MS1, MS2 arrive simultaneously in the 
base station system 126. It is assumed that there is a significant difference in 
power between them, whereby one of them can be decoded in the base sta- 
tion system 126. This is known as capture 404. The data link layer BSS L2 
forwards sbjnd the captured message to the radio network sublayer BSS 

15 RNL 

Then the radio network sublayer of the base station system BSS 
RNL responds by transmitting 406 a response sb_rsp to the data link layer 
BSS L2, which in turn transmits an access grant message acc_gra on the ac- 
cess grant channel. Both subscriber terminals MS1, MS2 listen to the access 

20 grant channel. The data link layer of the first subscriber terminal MS1 L2 re- 
ceives the access grant message acc_gra, on the basis of whose content it 
assumes having reserved 408 a dedicated channel for signalling and forwards 
a confirmation sb_cnf thereof to the radio network sublayer MS1 RNL. Corre- 
spondingly, the second subscriber terminal MS2 receives the same access 

25 grant message acc _gra and assumes on the basis of its content also having 
reserved 410 the same dedicated channel as the first subscriber terminal MS1 
for signalling. Neither subscriber terminal MS1 ( MS2, nor the base station 
system BSS, are at this stage aware of the double reservation occurred. 

The problem is solved in the favour of the subscriber terminal which 

30 first transmits a network layer service request message on the reserved dedi- 
cated channel. In the example, the radio network sublayer of the first sub- 
scriber terminal transmits 412 data d MS1 with the subscriber terminal identi- 
fier through the data link layer MS1 L2 to the base station system. The data 
link layer of the base station system BSS L2 forwards djnd the received 

35 service request message to the radio network sublayer BSS RNL, which 
stores the first subscriber terminal identifier MS1 received on said reserved 
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dedicated channel. The service request message itself is forwarded 414 to the 
RANAP sublayer of the base station system BSS RANAP. 

The second subscriber terminal MS2 transmits 4.16 next a service 
request message d MS2 with the identifier on the reserved dedicated channel. 
5 The radio network layer of the base station system BSS RNL detects that the 
subscriber terminal identifier MS2 included in the received service request 
message is different from the stored identifier MS1 sent by the first subscriber 
terminal on said channel. The radio network sublayer of the base station sys- 
tem BSS RNL destroys the received service request message sent by the 

10 second subscriber terminal MS2. 

As an identifier the subscriber terminal can use its permanent inter- 
national identifier or a temporary identifier. In a call destined for the subscriber 
terminal, the service request message is a paging response message of the 
radio network layer. In a call originated by the subscriber terminal, the service 

15 request message may be one of the following: a location updating request 
messa g e 0 f the mobility management sublayer, an IMSI detach message of 
the mobility management sublayer, a service request message of the connec- 
tion management sublayer, a re-establishment request of the connection 
management sublayer, a notification response message or an immediate set- 

20 up message. 

The radio network sublayer of the base station system BSS RNL 
transmits 420 a response message cont_res MS1 on the dedicated channel 
using the services of the data link layer BSS L2. The response message 
cont_res MS1 comprises the subscriber terminal identifier MS1 taken from the 

25 first service request message received on said channel. 

The first subscriber terminal MS1 receives the response message 
cont_res MS1 and its radio network sublayer MS1 RNL concludes that the 
dedicated channel reservation succeeded 422, since it finds its own subscriber 
terminal identifier MS1 in the response message contjres MS1. 

30 The second subscriber terminal MS2 receives the same response 

message cont_res MS1 and its radio network sublayer MS2 RNL concludes 
that its dedicated channel reservation failed 424, since it finds an unknown 
subscriber terminal identifier MS1 in the response message contjres MS1, 
and not its own subscriber terminal identifier MS2. 

35 The radio network sublayer of the second subscriber terminal MS2 

RNL transmits 426 a release message reMnd to upper layers, since the dedi- 
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cated channel reservation failed. Probably the second subscriber terminal re- 
starts 400 next a dedicated channel reservation operation. 

The dedicated channel, reservation performed by the first subscriber 
terminal MS1 succeeded and next it probably receives a reply from the net- 
5 work part to its service request message d MS1 . 

In the above example, the response message cont_res MS1 trans- 
mitted by the radio network sublayer of the base station system BSS RNL was 
a particular contention resolution message. However, contention can also be 
resolved in such a way that the message to be sent next by the radio network 

10 sublayer of the base station system BSS RNL, the response message 
cont_res MS1, is a normal network layer message. If this normal network layer 
message does not include a subscriber terminal identifier MS1, it has to be 
added thereto. Thus there is no need to send a separate contention resolution 
message, but a normal network layer message settles the situation. 

15 The invention is preferably implemented by means of software, 

whereby the invention requires functions in the protocol software in the control 
unit 124 of the base station controller 102 and in the protocol software in the 
processor 2 1 4 of the subscriber terminal 1 50 transceiver. 

Even though the invention is described above with reference to the 

20 example in the attached drawings, it is obvious that it is not restricted thereto, 
but it can be modified in a variety of ways within the inventive idea disclosed in 
the attached claims. 



I 
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CLAIMS 

1. A method of performing contention resolution for dedicated 
channel reservation of a cellular radio network air interface, which comprises: 

a network part (128) and a radio connection (170) from the network 
5 part (128) to at least one subscriber terminal (150); 

(404) the network part (128) captures a random access request 
message transmitted on a random access channel by the subscriber terminal 
(150); 

(406) the network part (128) transmits an access grant message on 
10 an access grant channel to the subscriber terminal (1 50); 

(408, 410) at least one subscriber terminal (150) receives the ac- 
cess grant message on the access grant channel and on the basis thereof as- 
sumes having reserved a dedicated channel; 

(412, 416) a network layer of at least one subscriber terminal (150) 
15 transmits a network layer service request message, which contains the sub- 
scriber terminal (150) identifier, on the dedicated channel to the network layer 
of the network part (128), 

characterized in that 

(420) a radio network sublayer included in the network layer of the 
20 network part (128) transmits on the dedicated channel a response message 
containing a subscriber terminal (150) identifier to a radio network sublayer of 
the subscriber terminal (150); 

(422, 424) the radio network sublayer of at least one subscriber 
terminal (150) compares the subscriber terminal (150) identifier received in the 
25 response message on the dedicated channel with its own identifier, and (422) 
if the identifiers are identical, it comes to a conclusion that its dedicated chan- 
nel reservation succeeded, and (424) if the identifiers are different, that its 
dedicated channel reservation failed. 

2. A method as claimed in claim 1, characterized in that the 
30 response message sent by the radio network sublayer of the network part 

(128) is a particular contention resolution message. 

3. A method as claimed in claim ^characterized in that the 
response message sent by the radio network sublayer of the network part 
(128) is a normal network layer message. 
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4. A method as claimed in claim 1, characterized in that the 
service request message is a paging response message of the radio network 
sublayer. 

5. A method as claimed in claim ^characterized in that the 
5 service request message is one of the following: a location updating request 

message of the mobility management sublayer, an IMSI detach message of 
the mobility management sublayer, a service request message of the connec- 
tion management sublayer included in the network layer, a re-establishment 
request of the connection management sublayer, a notification response mes- 
1 0 sage or an immediate set-up message. 

6. A network part (128) of the cellular radio network comprising 
protocol software (124), which is arranged 

to capture a random access request message on the random ac- 
cess channel of the subscriber terminal (150); 

15 to transmit an access grant message on the access grant channel 

to the subscriber terminal (150); 

to receive a service request message, which contains the sub- 
scriber terminal (150) identifier, transmitted on the dedicated channel by at 
least one subscriber terminal (150) network layer, 

20 characterized in that the protocol software (124) is ar- 

ranged to transmit on the dedicated channel a response message, which 
contains the subscriber terminal (150) identifier, of the radio network sublayer 
included in the network layer to the radio network sublayer of the subscriber 
terminal (150). 

25 7. A network part of the cellular radio network as claimed in claim 6, 

characterized in that the response message sent by the radio network 
sublayer of the network part (128) is a particular contention resolution mes- 
sage. 

8. A network part of the cellular radio network as claimed in claim 6, 
30 characterized in that the response message sent by the radio network 

sublayer of the network part (128) is a normal network layer message. 

9. A network part of the cellular radio network as claimed in claim 6, 
characterized in that the service request message is a paging re- 
sponse message of the radio network sublayer. 

35 10. A network part of the cellular radio network as claimed in claim 

6, characterized in that the service request message is one of the fol- 
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lowing: a location updating request message of the mobility management 
sublayer included in the network layer, an identity release message of a tem- 
porary subscriber terminal of the mobility management sublayer, a service re- 
quest message of the connection management sublayer included in the net- 
5 work layer, a re-establishment request of the connection management 
sublayer, a notification response message or an immediate set-up message. 

1 1. A subscriber terminal (150) of a cellular radio network compris- 
ing protocol software (214), which is arranged 

to transmit a random access request message on a random access 
10 channel to the network part (128); 

to receive an access grant message sent by the network part (128) 
on the access grant channel and to assume on the basis thereof that a dedi- 
cated channel is reserved; . ' . 

to transmit on the dedicated channel a service request message, 
15 which contains the subscriber terminal (150) identifier, to the network layer of 

the network part (128), 

characterized in that the protocol software (214) is ar- 
ranged 

to receive a response message, which includes the subscriber ter- 
20 minal (150) identifier, transmitted on the dedicated channel by the radio net- 
work sublayer included in the network layer of the network part (128); 

to compare the subscriber terminal (150) identifier included in the 
response message received in the radio network sublayer with its own identi- 
fier, and if the identifiers are identical, to conclude that the reservation suc- 
25 ceeded, and if the identifiers are different, to conclude that the reservation 
failed. 

12. A subscriber terminal in the cellular radio network as claimed in 
claim 11, characterized in that the response message sent by the ra- 
dio network sublayer of the network part (128) is a particular contention reso- 

30 lution message. 

13. A subscriber terminal in the cellular radio network as claimed in 
claim 11,characterized in that the response message sent by the ra- 
dio network sublayer is a normal network layer message. 

14. A subscriber terminal in the cellular radio network as claimed in 
35 claim 11, characterized in that the service request message is a pag- 
ing response message of the radio network sublayer. 
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1 5. A subscriber terminal in the cellular radio network as claimed in 
claim 11, characterized in that the service request message is one of 
the following: a location updating request message of the mobility manage- 
ment sublayer included in the network layer, an identity release message of a 
temporary subscriber terminal of the mobility management sublayer, a service 
request message of the connection management sublayer included in the 
network layer, a re-establishment request of the connection management 
sublayer, a notification response message, an immediate set-up message. 
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